Randomized and quantum algorithms yield a speed-up for initial-value problems
نویسندگان
چکیده
منابع مشابه
Randomized and quantum algorithms yield a speed-up for initial-value problems
Quantum algorithms and complexity have recently been studied not only for discrete, but also for some numerical problems. Most attention has been paid so far to the integration problem, for which a speed-up is shown by quantum computers with respect to deterministic and randomized algorithms on a classical computer. In this paper we deal with the randomized and quantum complexity of initial-val...
متن کاملAlmost optimal solution of initial-value problems by randomized and quantum algorithms
We establish essentially optimal bounds on the complexity of initial-value problems in the randomized and quantum settings. We define for this purpose a sequence of new algorithms, whose error/cost properties improve from step to step. This leads to new upper complexity bounds, which differ from known lower bounds only by an arbitrarily small positive parameter in the exponent, and a logarithmi...
متن کاملAlmost Optimal Solution of Initial-Value Problems by Randomized and Quantum Algorithms
We establish essentially optimal bounds on the complexity of initial-value problems in the randomized and quantum settings. For this purpose we define a sequence of new algorithms whose error/cost properties improve from step to step. These algorithms yield new upper complexity bounds, which differ from known lower bounds by only an arbitrarily small positive parameter in the exponent, and a lo...
متن کاملMODIFIED K-STEP METHOD FOR SOLVING FUZZY INITIAL VALUE PROBLEMS
We are concerned with the development of a K−step method for the numerical solution of fuzzy initial value problems. Convergence and stability of the method are also proved in detail. Moreover, a specific method of order 4 is found. The numerical results show that the proposed fourth order method is efficient for solving fuzzy differential equations.
متن کاملInitial value problems for second order hybrid fuzzy differential equations
Usage of fuzzy differential equations (FDEs) is a natural way to model dynamical systems under possibilistic uncertainty. We consider second order hybrid fuzzy differentia
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2004
ISSN: 0885-064X
DOI: 10.1016/j.jco.2004.05.002